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The following is a complete listing of all claims in the application, with an 
indication of the status of each: 

Listing of claims: 



1 1 . (withdrawn) A method for making prioritized recommendations to a 

2 customer in the process of filling a market basket for purchase on an Internet 

3 commerce site, the method comprising the steps of: 

4 generating a matrix of training data; 

5 considering preferences based on associative and renewal buying 

6 history from the training data; and 

7 making a prioritized recommendation of items so as to maximize the 

8 likelihood that the customer will add to the market basket those items with 

9 higher priorities. 

1 2. (withdrawn) The method of claim 1, wherein the two preferences are 

2 estimated separately from the training data and combined in proper 

3 proportions to obtain an overall preference for item not yet in the market 

4 basket. 

1 3. (original) A method for making prioritized recommendations to a 

2 customer in the process of filling a market basket for purchase on an Internet 

3 commerce site, the method comprising the steps of: 

4 collecting statistics from training data; 

5 precomputing model parameters from the collected statistics; and 

6 recommending ordering for a given partial market basket based on the 

7 precomputed model parameters. 

1 4. (original) The method of claim 3, wherein the step of collecting statistics 

2 comprises the steps of: 
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(a) for each item j, obtaining n } a number of baskets with item j purchased; 

(b) for each item j, obtaining n! a number of baskets with j being a sole 

item purchased; 

(c) for each pair of items i and j, obtaining a number of market baskets n jt 
with items j and / purchased together; and 

(d) for each pair of items / and j, obtaining a number of market baskets 

with items i and j being the only two items purchased. 



1 

2 



5. (original) The method of claim 4, wherein the step of precomputing model 
parameters comprises the steps of: 

(a) computing P(renewal) 



(b) for each item j, computing P(/*) = 



6 
7 

8 

9 
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n. 



(c) for each item j, computing P(renewal | j) = — +P(renewal) 



n. 



(d) for each item j, computing 

P'0* | renewal) = P(renewal | j) x 



PC0 



P(renewal) 



(e) for each pair of items / and j with n y * 0, computing 



PCr I 0 = 



n fi 
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(f) for each pair of items i and j with n 0 * 0, computing 



n.. 



P(renewal | = — + P(renewal) 



Jl 



and 



(g) for each pair of items / and j with * 0, computing 

(1-P(renewal | 7,0) 



P'(/ | asso,0 = P(/ I 0 * 



(1-P(renewal | /)) 



1 6. (original) The method of claim 5, wherein given a partial basket B = / 2 , 

2 • ••>**} and B is a complementary set of items not in B, the step of 

3 recommending ordering for a given partial market basket comprises the steps 

4 of: 

5 (a) if B is empty, sorting items in order of decreasing P(/ 1 renewal) and 

6 returning this as an item preference ordering; 

7 (b) if B is non-empty, then 

8 (i) computing P(renewal | B) = min^ eB P(renewal | i k ) ; 

9 (ii) compute a normalization factor ^ P'(fc | renewal) ; 

JfceB 

10 (iii) for each item j e B 5 computing 

11 t>/- i i\ P'O* I renewal) 

11 P(/ | renewal) = v 1 - — ; 

2^ P'(£ | renewal) 



12 (iv) computing a normalization factor ^ P'0" I asso,B) 

JfceB 

13 (v) for each item/ e B , computing 

14 P'O | asso,B) = max, B P0" | asso,^) ; 
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1 5 (vi) for each item e B, computing 

16 P(/ | asso,B) = I asSQ > B > ; 

52P'(>t | asso,B) 

ifceB 

17 (vii) for each item j 6 B, computing 

18 P(/'|B) = P(/ | asso,B)P(asso | B)+P(/ | renewal,B)P(renewal | B); 

19 and 

20 (viii) sorting items in order of decreasing P(/ | B) and returning this 

21 as an item preference ordering. 



1 

2 
3 



7. (original) The method of claim 6, wherein the step of sorting comprises 
the step of using a final probability obtained for each item, P(/ | B), of a 
customer buying the item to maximize profit by recommendation. 



1 8. (original) The method of claim 7, wherein the step of using a final 

2 probability of an item to maximize profit comprises the steps of: 

3 assigning a profit amount, $ to each item; 

4 computing P(j | B)$ y for each item; and 

5 ranking recommendations based on the computation of P(/ | B)$ ■ for 

6 each item. 



1 

2 
3 
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9. (new) A method for making prioritized recommendations to a customer in 

the process of filling a market basket for purchase on an Internet commerce 

site, the method comprising the steps of: 

collecting statistics on preferences for associative and renewal buying 

from training data; 

precomputing model parameters from the collected statistics; and 
recommending ordering for a given partial market basket based on the 

precomputed model parameters. 
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1 10. (new) The method of claim 9, wherein the step of collecting statistics 

2 comprises the steps of: 

3 (a) for each item j, obtaining rij a number of baskets with item j purchased; 

4 (b) for each item j 9 obtaining n! a number of baskets with j being a sole 

5 item purchased; 

6 (c) for each pair of items i and j, obtaining a number of market baskets n jf 

7 with items j and / purchased together; and 

8 (d) for each pair of items / and j\ obtaining a number of market baskets 

9 n..' with items i and j being the only two items purchased. 

1 11. (new) The method of claim 1 0 5 wherein the step of precomputing model 

2 parameters comprises the steps of: 

3 (a) computing P(renewal) = * 



k 



n. 

(b) for each item j\ computing P(/) - — J 



k 



n 

5 (c) for each item j, computing P(renewal | j) - ^-+P(renewal) 

6 ; 

7 (d) for each item j, computing 

8 P'(/ | renewal) = P(renewal | j) x — ; 

P(renewal) 

9 (e) for each pair of items i and j with rty * 0, computing 
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1 1 (f) for each pair of items i and j with n fj * 0, computing 



12 P(renewal | = + P(renewal) 



; and 



13 (g) for each pair of items i and j with riy * 0, computing 

14 P'(/ | asso.0 = P(/ I 0 * (1 ^(renewal | y,Q) 

(1-P(renewal | z)) 

1 12. (new) The method of claim 11, wherein given a partial basket B = z 2? , 

2 . i k ) and B is a complementary set of items not in B, the step of 

3 recommending ordering for a given partial market basket comprises the steps 

4 of: 

5 (a) if B is empty, sorting items in order of decreasing P(/ | renewal) and 

6 returning this as an item preference ordering; 

7 (b) if B is non-empty, then 

8 (i) computing P(renewal | B) = min.^ eB P(renewal | i k ) ; 

9 (ii) compute a normalization factor 52 P' (A: | renewal) ; 

JteB 

10 (iii) for each item / e B, computing 

11 w i n I renewal) 

11 P(/ renewal) = _ v ' — ; 

I renewal) 



12 (iv) computing a normalization factor 52 P'(/ | asso,B) 

keB 

13 (v) for each item/ e B , computing 

14 P'(/' | asso,B) = max, eB P(/ | asso,^) ; 



